/*
 * @lc app=leetcode.cn id=5 lang=typescript
 *
 * [5] 最长回文子串
 */

// @lc code=start
function longestPalindrome(s: string): string {
    let res = '';
    let max = 0;
    for (let i = 0; i < s.length; i++) {
        for (let j = i + 1; j <= s.length; j++) {
            const t = s.slice(i, j);
            if (test(t) && res.length < t.length) {
                // console.log('t', t);
                res = t;
            }
        }
    }
    // console.log(res)
    return res;
};

function test(s: string) {
    for (let i = 0; i < Math.floor(s.length / 2); i++) {
        if (s[i] !== s[s.length - i - 1]) {
            return false;
        }
    }
    return true;
}

// longestPalindrome('cbbd');
// @lc code=end

